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CLAIMS 

What is claimed is: 

1. A method for building a data overlay, comprising: 

providing a distributed hash table (DHT) that governs the insertion and retrieval 
of objects into and from a peer-to-peer system, wherein the distributed hash table 
includes a logical space including a plurality of DHT nodes having an associated plurality 
of DHT zones; and 

building the data overlay as a data structure on top of the logical space of the 
distributed hash table by associating objects in the data structure with the DHT nodes, 
and by establishing links between the objects in the data structure. 

2.. The method according to claim 1, wherein each link includes: 
a first field that provides a hardwired pointer that points from a first object to a 
second object; and 

a second field that provides a soft-state pointer that points from the first object to 
a DHT node which hosts the second object. 

3. The method according to claim 1, wherein the building of the data overlay 
makes use of: 

a first primitive for setting a reference that establishes a pointer to an object in the 
distributed hash table; 

a second primitive for returning an object referenced by a pointer; and 
a third primitive for deleting an object referenced by a pointer. 
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4. The method according to claim 1, wherein the data overlay has a topology of a 
tree, the tree having a plurality of tree nodes associated with respective DHT nodes, 
wherein each tree node has a respective tree node zone associated therewith which 
corresponds to a part of the logical space of the distributed hash table. 

5. The method according to claim 4, wherein each tree node in the data overlay 
includes a key member which identifies a key associated with its respective tree node 
zone. 

6. The method according to claim 5, wherein the key has a value that is a function 
of coordinates that identify the center of the respective tree node zone. 

7. The method according to claim 4, wherein each tree node in the data overlay 
includes an operation member which defines an operation that is to be performed on data 
that is passed through the tree node. 

8. The method according to claim 4, wherein each tree node in the data overlay 
includes a report member which defines a report type that is to be generated using the tree 
node. 

9. The method according to claim 4, wherein the building of the data overlay 
comprises: 

establishing a root tree node, the root tree node having a tree node zone 
corresponding to an entire span of the logical space of the distributed hash table. 
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10. The method according to claim 4, wherein the building of the data overlay 
comprises: 

examining a tree node zone associated with a particular tree node to determine 
whether the tree node zone is smaller than or equal to a DHT zone associated with the 
particular tree node's hosting DHT node; and 

adding a child node associated with the particular tree node if the examining 
determines that the tree node zone is not smaller than or equal to the associated DHT 
zone. 

11. The method according to claim 10, further comprising repeating the 
examining and the adding for each tree node in the tree. 

12. A computer readable store including machine readable instructions for 
implementing the building of objects in the data overlay according to the method of claim 
10. 

13. A computer readable store having stored thereon a data overlay produced 
according to the method of claim 1 . 

14. A computer readable store having stored thereon a data overlay having the 
topology of a tree produced according to the method of claim 4. 

15. A computer readable store having stored thereon a data structure, comprising: 
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a logical space of a distributed hash table (DHT), including a plurality of DHT 
nodes having a plurality of associated DHT zones, wherein the distributed hash table 
governs the insertion and retrieval of objects into and from a peer-to-peer system; 

a data overlay implemented as a data structure on top of the logical space of the 
distributed hash table logical space, wherein the data overlay uses services provided by 
the distributed hash table in routing from one object to another in the data structure. 

16. The distributed computer readable store of claim 15, wherein the data overlay 
has a topology of a tree, the tree having a plurality of tree nodes associated with 
respective DHT nodes, wherein each tree node has a respective tree node zone associated 
therewith which corresponds to a part of the logical space of the distributed hash table. 

17. A method for passing data through a data overlay, comprising: 

providing a distributed hash table (DHT) that governs the insertion and retrieval 
of objects into and from a peer-to-peer system, wherein the distributed hash table 
includes a logical space including a plurality of DHT nodes having a plurality of 
associated DHT zones; 

building a data overlay as a data structure on top of the logical space of the 
distributed hash table by associating objects in the data structure with the DHT nodes, 
and by establishing links between the objects in the data structure, wherein the data 
overlay defines a plurality of interconnected nodes; and 

routing data through the data overlay by passing the data through its 
interconnected nodes. 
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. 18. The method according to claim 17, wherein the data overlay has a topology of 
a tree, the tree having a plurality of tree nodes associated with respective DHT nodes, 
wherein each tree node has a respective tree node zone associated therewith which 
corresponds to a part of the logical space of the distributed hash table. 

19. The method according to claim 18, wherein the routing of data through the 
data overlay includes gathering data from DHT nodes and passing the data up through the 
tree nodes to a root node of the tree. 

20. The method according to claim 18, wherein the routing of data through the 
data overlay includes disseminating data from a root node of the tree, through the tree 
nodes, to the DHT nodes. 

21. The method according to claim 18, wherein each tree node includes an 
operation member which defines an operation that is to be performed on data that is 
passed through the tree node. 

22. A computer readable store including machine readable instructions for 
implementing the routing of data through the data overlay according to the method of 
claim 17. 

23. A peer-to-peer system including a plurality of machines interacting in peer-to- 
peer fashion, comprising: 
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a logical space of a distributed hash table (DHT), including a plurality of DHT 
nodes having a plurality of associated DHT zones, wherein the distributed hash table 
governs the insertion and retrieval of objects into and from the peer-to-peer system; and 

a data overlay implemented as a data structure on top of the logical space of the 
distributed hash table, wherein the data overlay uses services provided by the distributed 
hash table in routing from one object to another in the data structure, 

wherein the logical space of the distributed hash table and the data overlay are 
implemented in distributed fashion in respective stores of the plurality of machines in the 
peer-to-peer system. 

24. The system according to claim 23, wherein the data overlay has a topology of 
a tree, the tree having a plurality of tree nodes associated with respective DHT nodes, 
wherein each tree node has a respective tree node zone associated therewith which 
corresponds to a part of the logical space of the distributed hash table. 

25. The system according to claim 24, further including routing logic configured 
to route data through the data overlay by passing the data through the tree nodes. 

26. The system according to claim 25, wherein the routing logic is configured to 
route the data through the data overlay by gathering data from DHT nodes and passing 
the data up through the tree nodes to a root node of the tree. 

27. The system according to claim 25, wherein the routing logic is configured to 
route data through the data overlay by disseminating data from a root node of the tree, 
through the tree nodes, to the DHT nodes. 
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